#include<stdio.h>
#include<stdlib.h>
#include<string.h>
/**
 * Remove espaços consecutivos e no inicio ou final da string
 *
 * param input: string para a operação
 * return void
 */
void input_clean(char *input)
{
    int tam = strlen(input);
    int i, j;
    
    // remove no inicio
    i = 0;
    while(input[i] == ' ' && i < tam) i++;
    strcpy(input, input+i);
    
    // remove no meio
    j = i;
    while(input[i] != '\0'){
        
        if(input[i] == ' '){
            i++;
            j++;
            while(input[i] == ' ') i++;
            if( j != i ){
                strcpy(input+j, input+i);
                i = j;
            }
        }
        else {
            i++;
            j++;
        }
    }
    
    // remove no final
    while(input[--i] == ' ' || input[i] == '\n') input[i] = '\0';
}
